Theo Herodotus cho biết, Amasis nghĩ rằng Polykrates quá thành công, và khuyên ông nên vứt bỏ bất cứ thứ gì mà ông coi là có giá trị nhất để thoát khỏi sự đảo ngược của vận may. Polykrates nghe theo lời khuyên và ném một chiếc nhẫn đính ngọc bích xuống biển; tuy nhiên, vài ngày sau, một ngư dân bắt được một con cá lớn mà anh ta muốn đem chia sẻ cho tên bạo chúa. Trong khi các đầu bếp của Polykrates chuẩn bị làm cá để ăn, họ phát hiện ra chiếc nhẫn bên trong nó. Polykrates bảo Amasis về vận mạng tốt lành của mình, và Amasis ngay lập tức phá vỡ liên minh của họ, tin rằng một người may mắn như vậy cuối cùng sẽ chuốc lấy một kết cuộc thảm hại.[9]

Có nhiều khả năng là liên minh này đã kết thúc bởi vì Polykrates liên minh với vua Ba Tư Cambyses II chống lại Ai Cập. Bởi thời gian này, Polykrates đã gầy dựng một hạm đội 40 tàu trireme, có thể trở thành nhà nước Hy Lạp đầu tiên với một đội tàu như vậy. Ông đã cung cấp số lính thủy cho những triremes này mà ông cho là nguy hiểm về mặt chính trị, và ra chỉ thị Cambyses phải hành quyết họ; những người lưu vong nghi ngờ kế hoạch của Polykrates và quay trở lại từ Ai Cập để tấn công tên bạo chúa. Họ đánh bại Polykrates trên biển nhưng không thể chiếm được hòn đảo này. Sau đó họ lên đường đến lục địa Hy Lạp và liên minh với Sparta và Corinth, đã kéo quân xâm chiếm hòn đảo này. Sau 40 ngày họ đành bỏ dỡ cuộc bao vây không thành công.

Herodotus cũng kể câu chuyện về cái chết của Polykrates[10]. Gần cuối triều đại Cambyses, thống đốc Sardis, Oroetus, đã lên kế hoạch giết Polykrates, bởi vì ông không thể thêm Samos vào lãnh thổ của Ba Tư, hoặc bởi vì Polykrates được cho là làm nhục sứ giả Ba Tư. Dù gì đi nữa, Polykrates được mời đến Magnesia, nơi Oroetus sinh sống, và bất chấp những lời cảnh báo tiên tri của con gái ông, dường như đã mơ thấy ông bị treo người trên cao, được Zeus rửa sạch và Thần Mặt Tời Helios xức dầu, ông ra đi và bị ám sát. Tập quán này không được Herodotus ghi lại, vì nó dường như là một kết thúc không đáng kể cho một tên bạo chúa sống vinh quang, nhưng có thể đã bị đóng cọc xuyên người[11] và xác chết của ông thì bị đóng đinh. Lời tiên tri đã được hoàn thành như khi trời mưa, ông đã được 'Zeus rửa sạch' và khi mặt trời chiếu sáng ông đã được 'Helios xức dầu', khi hơi ẩm đổ ra từ cơ thể ông.